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Abstract 


Cyclic redundancy check (CRC) code provides a simple, yet powerful, method for the detection of 
burst errors during digital data transmission and storage. CRC implementation can use either 
hardware or software methods. This application report presents different software algorithms and 
compares them in terms of memory and speed using the Texas Instruments (TI™) TMS320C54x 
digital signal processor (DSP). Various common CRC codes will be used. 


Tlis a trademark of Texas Instruments Incorporated. 


Digital Signal Processing Solutions April 1999 


Application Report X5 


SPRA530 
Contents 
INTROCUCTION: ИРЕНЕ 3 
Coding: Theory; Behind CRG: а.а inde ciae Set rti e d rec bas tu ce ie Ee ee анына 3 
Fundamentals:of Block Goding....:........... 5... анааан араан аан 3 
812164672148 йш нул eco Retos bedeutet nou 5 
CRG: Gode: Exarriples;....: irt eter i let ER Rr t nere HD MR 5 
Algorithms:for CRO GompulaliOn..... err rte rH RR te HE re Een 6 
Bitwise-Algortthim... hir eee Pere dert ee eee 6 
Lookup Table AIQorithims ———————— НЕЗ 7 
Standard Lookup Table Algorithm ....................sesessssseseseen eene enne nennen nennen en nnn enne 7 
Reduced Lookup Table Algorithm ...............л.лл4а/лы 04000 ныннан ннен нна ннн ннн. 8 
TMS320C54x Implementation =. ны ente P Dette bete Db b Re HE HR ente oes 9 
General Gonsideralions..:::.:...: ants tet. te ren cce p lee Te Ete мы ee Deas ы А арылып ын сүйе 9 
FROSUITS ceases te —————————————————————— ныДЕ 9 
CRC: CIT M E E 9 
CRC-32 10 
CRG for GSM/TGH Mc EE 10 
CRG:for. GSM/TGH/EFS:Precoder:............ een he wii dekh Gv мы eate ete 11 
ОӨЗЭМІГІНЕ:СоОйеуыианиисы олы ыи нынан Ыры E A 11 
nuc" TP 12 
Code Avallability..:. 25.52: ыиык oce Roy i eee a aa oe ta нысына es 12 
References xi usate ecu ына fedi lie treat celere te utes tete ofer dde tede ieu ec rds 12 
Append A САСО Е smtp ett алы ааа асы лады е 13 
Appendix В. СВС-32 Listing’ ааа erdt at ақы LE E cM EE нш. 18 
Appendix C. GSM/TGH. Listing:..:.::: toin ie ANT pt RE I eT RE dr PEE EE EE DE ec n s 23 
Appendix D. GSM/TCH/EFS Precoder Listing’ Iis rte ate i er eit i ee red 25 
Appendix E. GSM FIRE Code Listing’ А ua set yt et А SS rop OU OR Ve eel i tus 30 
Figures 
Figure 1. CRC Generation Using a Linear Feedback Shift Register (LFSR) ............................................. 6 
Tables 
Table 1. Common CRC Codes and Associated Generator РоІупотіа!.................................................... 5 
Table 2. Benchmarks for СНС-ССІТТ.......00.4м0м4м.... 1.0 аа АНЫ Eeee КЫЫ КЫМНЫН 9 
Table 3. Benchmarks for GRO-32 улаи Leid een Db rie eret eats Dee De eL E Finde ыты dodo de Let 10 
Table 4. Benchmarks for GSM/TGQH ............ iie Анин ааа А Ln dee ЕККЕН 10 
Table 5. Benchmarks for GSM/TCH/EFS Ргесодвт...........000м0м0ма а ата аттаса е 11 
Table 6. Benchmarks for GSM FIRE Содйе..........220м0м0000а аа ааа ааа аатаааттатттыыееееЫе е е" 11 
Cyclic Redundancy Check Computation: Ап Implementation Using the TMS320C54x 2 


Application Report X5 
SPRA530 


Introduction 


Error correction codes provide a means to detect and correct errors introduced by a 
transmission channel. Two main categories of code exist: block codes and convolutional 
codes. They both introduce redundancy by adding parity symbols to the message data. 


Cyclic redundancy check (CRC) codes are a subset of cyclic codes that are also a subset 
of linear block codes. The theory behind block coding and more specifically CRC coding 
is briefly discussed in this application report as well as most common CRC codes. 


CRC implementation can use either hardware or software methods. In the traditional 
hardware implementation, a simple shift register circuit performs the computations by 
handling the data one bit at a time. In software implementations, handling data as bytes 
or words becomes more convenient and faster. You choose a particular algorithm 
depending on which memory and speed constraints are required. Different types of 
algorithms and the results are presented later in this application report. 


Coding Theory Behind CRC 


Fundamentals of Block Coding 


A block code consists of a set of fixed-length vectors called code words. The length of a 
code word is the number of elements in the vector and is denoted by n. The elements of 
a code word are selected from an alphabet of q elements. When the alphabet consists of 
two elements, 0 and 1, the code is binary; otherwise, it is nonbinary code. In the binary 
case, the elements are bits. The following discussion focuses on binary codes. 


There are 2” possible code words in a binary block code of length n. From these 2” code 
words you may select M = 2" code words (К « n) to form a code. Thus a block of k 
information bits is mapped into a code word of length n selected from the set of M = 2* 
code words. This is called an (n,k) code and the ratio k/n is defined to be the rate of the 
code. 


The encoding and decoding functions involve the arithmetic operations of addition and 
multiplication performed on code words. These arithmetic operations are performed 
according to the conventions of the algebraic field that has, as its elements, the symbols 
contained in the alphabet. For binary codes, the field is finite and has 2 elements, 0 and 
1, and is called GF(2) (Galois Field). 


A code is linear if the addition of any two-code vectors forms another code word. Code 
linearity simplifies implementation of coding operations. 


The minimum distance Amin is the smallest hamming distance between two code words. 
The hamming distance is the number of symbols (bits in the binary case) in which they 
differ. The minimum distance is closely linked to the capacity of the code to detect and 
correct errors and is a function of the code characteristics. An (n,k) block code is capable 
of detecting Ом = 1 errors and correcting 5 dmn 1) errors. 
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Suppose т, is the k-bits information word, the output of the encoder will result in an 


n-bits code word c;, defined as c; = m;G (i=0,,....,2% —1) where Gis called the 


generator matrix of dimension Кх п. Every linear block code is equivalent to a systematic 
code; therefore, it is always possible to find a matrix G generating code words formed by 
the k information bits followed by the n-k parity check bits, for example, G = [P] where 


l,isthe kxk identity matrix and Pis a Кх(п-К) matrix of parity checks. The parity 
check matrix His defined as a (n — K)x k matrix so that GH’ =0. If the code is 
systematic, then H = ір? Since all code words аге linear sums of the rows in С, 


we have c;H! =0 for all /, (= 0,1...,2^ —1) . If a code word c is corrupted during 


transmission so that the receive word is c'= c + e , where e is a non-zero error pattern, 
then we call syndrome s the result of following multiplication, 

ѕ= СН" -(c« e)H! = cH! + eH! = eH! , where sis (n-k) - dimensional vector. The 
syndrome s is dependent on the error pattern. If the error pattern is a code vector, the 
errors go undetected. For all other error patterns, however, the syndrome is nonzero. 
Decoding then uses standard array decoders that are based on lookup tables to 
associate each syndrome with an error pattern. This method becomes impractical for 
many interesting and powerful codes as (n-k) increases. 


Cyclic codes are a subclass of linear block codes with an algebraic structure that enables 
encoding to be implemented with a linear feedback shift register and decoding to be 
implemented without using standard array decoders. Therefore, most block codes in use 
today are cyclic or are closely related to cyclic codes. These codes are best described if 
vectors are interpreted as polynomials. In a cyclic code, all code word polynomials are 
multiples of a generator polynomial g(x) of degree n— К. This polynomial is chosen to 


be a divisor of x" +1 so that a cyclic shift of a code vector yields another code vector. A 
message polynomial m;(x) can be mapped to a code word polynomial 

c;(x) = т,(х)хт (х) (i=0/,.....2% —1) (systematic form), where r;(x) is the 
remainder of the division of m;(x)x"* by а(х). 


The first step in decoding is to determine if the receive word is a multiple of g(x). This is 
done by dividing it by g(x) and examining the remainder. Since polynomial division is a 
linear operation, the resulting syndrome g(x) depends only on the error pattern. If g(x) 


is the all-zero polynomial, transmission is errorless or an undetectable error has 
occurred. If g(x) is nonzero, at least one error has occurred. This is the principle of CRC. 


More powerful codes attempt to correct the error and use the syndrome to determine the 
locations and values of multiple errors. 


Cyclic Redundancy Check Computation: An Implementation Using the TMS320C54x 4 


Application Report X5 
SPRA530 


CRC Coding 


CRC codes are a subset of cyclic codes and use a binary alphabet, 0 and 1. Arithmetic is 
based on GF(2), for example, modulo-2 addition (logical XOR) and modulo-2 
multiplication (logical AND). 

In a typical coding scheme, systematic codes are used. Assume the convention that the 
m) to be the 


message polynomial, с(х) the code word polynomial and g(x) the generator polynomial, 


leftmost bit represents the highest degree in the polynomial. Suppose 


we have с(х) = m(x)g(x) which can also be written using the systematic form 


=, n-k n-k 
CO) ORE ына) r(x) is the remainder of the division of mx by g(x) 


and r(x) represents the CRC bits. The transmitted message с(х) contains k-information 
bits followed by ? — К CRC bits, for example, 
(n= jx” +.. + тух" + rapax 


, where 


қ 
t go encoding is straightforward: 
multiply 0%) py х“, that is, append "-K bits to the message, calculate the CRC bits 


n-k 
by dividing 79x 


For the decoding part, the same algorithm can be used. If с(х) is the received 


by g(x) , and append the resulting 7—К CRC bits to the message. 


message, then no error or undetectable errors have occurred if с(х) is a multiple of 
' n-k 
g(x) , which is equivalent to determining that if c Ox is a multiple of g(x) , that is, if 


' n-k 
the remainder of the division from 2 (x)x by g(x) is 0. 


CRC Code Examples 


The performance of a CRC code is dependent on its generator polynomial. The theory 
behind its generation and selection is beyond the scope of this application report. This 
application report will only consider the most common used ones (see Table 1). 


Table 1. Common CRC Codes and Associated Generator Polynomial 


CRC Code Generator Polynomial 
CRC-CCITT (X25) 16 , 12, 5 


X^-X х? +1 
CRC-32 (Ethernet) cU q x23 D осв е. ОД 
2 


xD x xS ТЕС EX +х°+х+1 


GSM TCH/FS-HS-EFS 3 


1 
(Channel coding for speech traffic aus 
channels) 

GSM TCH/EFS pre-coding 8,4, V3, V2 
(Preliminary channel coding for Enhanced AX SE PE a 
Full Rate) 

GSM control channels — FIRE code 40 у26 , „23 


(Channel coding for control channels) 
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Algorithms for CRC Computation 


Bitwise Algorithm 


Figure 


Cyclic Redundancy Check Computation: An Implementation Using the TMS320C54x 


The bitwise algorithm (CRCB) is simply a software implementation of what would be done 
in hardware using a linear feedback shift register (LFSR). Figure 1 illustrates a generic 
hardware implementation. The shift register is driven by a clock. At every clock pulse, the 
input data is shifted into the register in addition to transmitting the data. When all input 
bits have been processed, the shift register contains the CRC bits, which are then shifted 
out on the data line. 


1. CRC Generation Using a Linear Feedback Shift Register (LFSR) 


>| ro „С f KON lo эз A + Га Ө? 


Іп the software implementation, the following algorithm can be used: 


Assume now that the check bits are stored in a register referred as the CRC register, a 
software implementation would be: 


1 СНС<0 


2) ifthe CRC left-most bit is equal to 1, shift in the next message bit, and XOR the CRC 
register with the generator polynomial; otherwise, only shift in the next message bit 


3) Repeat step 2 until all bits of the augmented message have been shifted in 


Faster implementations can be achieved by handling the data as larger units than bits, as 
long as the size does not exceed the degree of the generator polynomial. However, the 
speed gain corresponds to a memory increase, since precomputed values (lookup tables) 
will be used. 
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Lookup Table Algorithms 


A code word can be written as c(x) = x” “m(x) + r(x) = a(x)g(x) + r(x), where r(x) is 
the CRC polynomial of the input message m(x). Let us augment the message by о bits. 
We therefore have m'(x) = x" c(x) + b(x), where b(x) = Boat! +... + bo is the new 
added a -bit word. The CRC of the augmented message is the remainder of x^ тт (x) 
divided by g(x), let us call it (х). We have r'(x) = Ray) |х oo]. Expanding the 
dividend, we obtain: 


x" m (x) = хе сы b(x)|= x" Ы) x* а(х)д(х) + x* r(x) , so that, 


r'(X) = Ву) ДЕ; +x” r(x]. Expanding the result, we have 


n-k-1ra 1 


' -К К 
r' (x) = Вод) (Ж + Fn-k-1)X +... + (bo Aes IB Гасан” H oX” 


The last equation relates the check bits of the augmented message with the check bits of 
the original message. Note that if n — k =a, then 


r(x)- В, ra )X (ы, |. Different algorithms for CRC 
computation may be viewed as methods to compute (х) from r(x) and b(x). Practical 
values for о аге 8 or 16, since it corresponds to many machine word lengths. 


Standard Lookup Table Algorithm 


The idea behind the standard lookup table algorithm is to precompute the CRC values of 
all augmented bits combinations. Therefore, 2^ (n— К) -bit word values are necessary, 
which limits practical implementations to small о values. 


Assume now that the check bits are stored in a register named CRC, the algorithm will be 
(ifa « n—k): 


1) CRC € 0, that is, set the (r, , ,...., r5) bits to 0 
2) XOR the a input bits with the CRC register content shifted right ру n — k — a bits, 


that is, XOR with the (ЖЕЛЕ bits 


3) find the corresponding value in the lookup table and XOR the CRC register content 
shifted left by a bits, that is, ХОН with the (r, 1,...,) bits. This is the new CRC 
value. 


4) Repeat steps 2 to 3 until you reach the end of the message. 


In the case where œ = n — k , steps 2) and 3) will be slightly different: 
2) XOR the a input bits with the CRC register, that is, ХОН with the (sue) bits 


3) Find the corresponding value in the lookup table. This is the new CRC value. 
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Reduced Lookup Table Algorithm 


This algorithm is a variant of the standard lookup table algorithm to fit applications where 
memory space is of primary importance. The amount of required memory to store the 
lookup table is significantly reduced and equal to о (n — k) -bit words. The basic idea is 


n-k-l+a@ 


to split the expression Ну, (om +Гл—к—1)Х +... +(bo + Жы into the sum 


Fai) ТЖЕ КЕ дашы Ryw (ХЕ Each term of the sum can be 


n-k-1+a-i 


either O or 1. If (ba-t + гк) is 0, then Roxy bai + гк )х | is equal to 


0. So you only need to precompute о values corresponding to Б, heretar] with 
i=0,...,(a—1). The algorithm will be (ifa < n-k): 


1) CRC € 0, that is, set the (r, 1.27) bits to 0 


2) XOR the a input bits with the CRC register content shifted right by a bits, ХОН with 
the (Faks: n-k- ) bits 


3) on each bit of this value (о bits), if it is equal to 1 then find the corresponding value іп 
the lookup table and XOR the CRC register content with it 


4) XOR this value with the CRC shifted left by a bits, that is, ХОН with the (7, , ..... 7; ) 
bits. This is the new CRC value. 


5) Repeat steps 2 to 4 until you reach the end of the message. 


In the case where @ = n — k , steps 2) and 4) will be slightly different: 
2) XOR the a input bits with the CRC e.g. ХОН with the (r, , ,..... 7; ) bits, 


4) The value computed in step 3) is the new CRC value 


Note that only step 3 differs from the standard lookup table algorithm. As expected, there 
is an increase of processing due to the fact that each bit must be tested and if it is equal 
to 1 then a XOR operation must be performed. 
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TMS320C54x Implementation 


General Considerations 


The TMS320C54x DSP is a 16-bit fixed-point DSP. Interesting for the implementation of 
the examples given: 


O 40-bit Arithmetical and Logical Unit (ALU) 
Two 40-bit accumulators (A and B) 
Efficient memory addressing modes 


Multiple bus structure 


üu uuu 


Barrel shifter 


CRC codes with a size smaller than 40 bits are relatively easy to implement. Depending 
on the type of algorithm used, 8-, 16-, or up to 32-bit data is used. 


Results 


Tables 2 to 6 illustrate the results obtained from simulation done on 256 input words, 
which were randomly generated by a C-program using the rand() function. CRCB, CRCT, 
and СНСН are the function names corresponding, respectively, to the bit-wise algorithm, 
standard lookup table algorithm, and reduced lookup table algorithm. You can refer to the 
assembly code in the appendixes. 


As expected from the theory, we have a trade-off between memory requirement and 
processing speed between the different algorithms. One trade-off is that the reduced 
look-up table algorithm does not offer any advantage over the two others; this is 
understandable, since in both cases, testing of all input bits must be performed. 


CRC-CCITT 
The standard lookup table algorithm is 2.7 times faster than the bit-wise 


implementation, but requires 16.5 times more memory, due to the lookup table 
essentially (see Table 2). 


Table 2. Benchmarks for CRC-CCITT 


Algorithm Cycles Program! Datat Tablest 
CRCB 91 10 = 
(253433) (173) 
СВСТ 121 10 1 256 
(94725) (235) 
CRCR 91* 15 = 16 
(256029) (268) 


T Number of 16-bit words. 

+ To process one word. Includes return instruction. 

§ To process array of 256 words. Includes function calls, returns, main loop, and 
specific initialization. 

«| To process one byte. Includes return instruction. 
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CRC-32 
The standard lookup table algorithm is 3.8 times faster than the bit-wise 


implementation, but requires 10.7 times more memory, due to the lookup table 
essentially (see Table 3). 


Table 3. Benchmarks for CRC-32 


Algorithm Cycles Program! Datat Tables! 
CRCB 1397 12 16 = 
(376933) (343) 
CRCT 13! 11 - 512 
(99843) (248) 
CRCR 16: 22 2 32 
(427503) (288) 


T Number of 16-bit words 

+ To process one word. Includes return instruction. 

§ To process array of 256 words. Includes function calls, returns, main loop, and 
specific initialization. 

4 To process one byte. Includes return instruction. 


CRC for GSM/TCH 
Only one algorithm has been implemented (see Table 4) due to the small CRC size 
(3 bits). The lookup table oriented algorithms would have required to work on 3-bit 
entities that are not really supported efficiently by the TMS320C54x architecture. 


Table 4. Benchmarks for GSM/TCH 


Algorithm Cycles Program! Datat Tables! 
CRCB 89 10 - = 
(248595) (215) 
cRcT! - - - - 
CRCR' - - - - 


T Number of 16-bit words 

t То process one word. Includes return instruction. 

S To process array of 256 words. Includes function calls, returns, main loop, and 
specific initialization. 

4 To process one byte. Includes return instruction. 
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CRC for GSM/TCH/EFS Precoder 
The standard lookup table algorithm is 3 times faster than the bit-wise 


implementation, but requires 16.2 times more memory, due to the lookup table 
essentially (see Table 5). 


Table 5. Benchmarks for GSM/TCH/EFS Precoder 


Algorithm Cycles Program! Datat Tables! 
CRCB 91 10 E = 
(253433) (173) 
CRCT 8! 6 1 256 
(84483) (193) 
CRCR 53" 14 = 8 
(314869) (258) 


T Number of 16-bit words 

{+ То process one word. Includes return instruction. 

§ To process array of 256 words. Includes function calls, returns, main loop, and 
specific initialization. 

є To process one byte. Includes return instruction. 


GSM FIRE Code 


The reduced lookup table algorithm is not implemented, because it would not have had 
any advantages over the bit-wise algorithm. This is even more obvious than for the 
previous codes, since the FIRE code is 40 bits long and fetching 40 bits from memory 
requires extra overhead. 


The standard lookup table algorithm is 2.7 times faster than the bit-wise 
implementation, but requires 14.3 times more memory, due to the lookup table 
essentially (see Table 6). 


Table 6. Benchmarks for GSM FIRE Code 


Algorithm Cycles Program! Datat Tables! 
CRCB 137 12 = = 
(372583) (403) 
CRCT 201 18 = 768 
(135703) (338) 
САСА! Е Е = - 


T Number of 16-bit words 

t То process one word. Includes return instruction. 

S To process array of 256 words. Includes function calls, returns, main loop, and 
specific initialization. 

4 To process one byte. Includes return instruction. 
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Summary 


Three CRC computation algorithms and their implementation using the TMS320C54x 
DSP have been considered in this application report, as well as various commonly used 
CRC codes. 


The bit-wise algorithm and the standard lookup table algorithm appear to be the most 
appropriate depending on the application requirements, that is, memory usage or 
computation time optimization. The results of the simulation based on five CRC codes 
show that the standard lookup table algorithm is about 3 times faster, but requires about 
14 times more memory than the bit-wise algorithms. 


The code provided in this application report is easily adaptable to other CRC codes and 


should provide you a good startup point, when considering implementation of cyclic 
redundancy check. 


Code Availability 


The associated program files are available from Texas Instruments TMS320 Bulletin 
Board System (BBS). Internet users can access the BBS via anonymous ftp. 


References 
1. Ramabadran T.V., Gaitonde S.S., “A tutorial on CRC computations", IEEE Micro, Aug 
1988 


2. ETSI GSM 05.03 Specification, “Channel Coding" , August 1996, Version 5.2.0. 
3. John С. Proakis, “Digital Communications", 3° edition. 


Cyclic Redundancy Check Computation: An Implementation Using the TMS320C54x 12 


Application Report 
SPRA530 


Appendix A CRC-CCITT Listing! 


KKK KKK KK KKK KKK KKK KKK KKK KKK KK KEK KK KKK KKK kk kk kk ck ck ko ck ko ck ck ck ck ck ck ck ko ko ko 
* 

* (C) Copyright 1997, Texas Instruments Incorporated 

* 


KKK KKK KKK KKK KKK KKK KKK KKK KKK KKK KK KKK ok ckckckokockckckckockckockckckckckockckckck ckck kk k 


.mmregs 
.def Entry, Reset 
.title "CRC-CCITT" 


genCRC .век 1021Һ ; Generator СЕС Polynomial value 
; а(х) x16 + x12 + x5 +1 
inport „set Oh ; IO address 
«аз NOP,PIPELINE 


ck ck ckckck ck ck ckckck ck KKK KKK KK KKK KKK KKK KKK KKK KKK KKK KKK KKK KKK KKKKKKKKKEK 


* Stack setup 
* Reset vector 


ХХХ ХХХ ХХХ ХХХ ХХХ KKK KKK KKK KKK KKK KKK KKK ХХХ ХХХХХХХЖХХЖХ kk 


ВО5 .usect  "stack",0fh ; Setup stack 

TOS .usect "stack",1 ; Тор of stack at reset 
.зесе "vectors" 

Reset: 
bd Entry ; reset vector 
stm #ТО5,5Р ; Setup stack 


ХХХ KKK KKK KKK KKK KKK KKK KKK KKK KKK KK KKK ck ckockock ok ckckckck ck ckckckckckockckckckckck kc kk 


a Main Program 


KKK KKK KK KKK koc ck ck ck ck ck ck ХХХ ХХХ ХХХ ХХХ ck ko ko ko ck ck ck Sk ko ck ck ck ko ck ck ck ko ko ko 
.ѕзесі "program" 

Entry 
.include "c5xx.inc" 


1а #crc, DP ; Scratch pad mem -> DP=0 
portr #inport, @nbDataIn ; nb words 
addm #-1,@nbDataIn ; for repeat 


T Part of the tables are truncated. 
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ХХХ KKK KK KKK KKK KK KKK KKK KKK KKK KKK KKK KKK ЖЖЖЖ ЖЖЖЖ ЖЖК КЖК ЖКК Ж ЖК 


% СКСВ 


ХХХ KKK KKK KKK KKK ХХЖХЖХЖХХЖХХЖХЖХХЖХКХХЖККХХХХЖХХЖХЖХХХЖХЖХХХХ Ж 


stm 
rpt 


(word wise) 


#input,AR2 
@nbDataIn 


portr #inport, *AR2+ 


1а 
mvdm 
stm 


1а 
next calld 
ок 
пор 
banz 


sth 


ck ckckckckckckckckck ck ck ck ck KKK KK ck ck ck KKK ck ck ckock ХХХ ck ck ockok ck ckckckockockckckckckokockckckck ck ck ck kk 


ў CRCT 


ХХХ KKK KK KKK KKK KKK KKK KKK KKK KKK KKK KKK kk ck ockock ok ckckckockockckckckockckockckckckckck ok kk 


stm 
mvdm 
1а 
rsbx 


stm 
nextl calld 
та 
1а 
calld 
and 
banz 


stl 


ХХХ KKK KKK KKK KKK ХХЖХХХХХХХ KKK KKK ХХХ KKK KKK KKK KKK KKK KKKKKKKKKEK 


* CRCR 


KKK KKK KKK KKK KKK KKK KKK KKK KKK KKK KK KKK KKK KKK KKK KK KKK KKKKKKKKKKEK 


stm 
mvdm 
1а 


stm 
next2 xor 
calld 
and 
banzd 


#genCRC,16,B 
@nbDatatIn, AR1 
#input, AR2 


*AR2+,16,A 
CRCB 
*AR2+,A 


next, *AR1— 


А, crc 


(byte wise) 


#input,AR2 
@nbDatatIn, AR1 
#0,A 

SXM 


dt start,AR3 
CRCT 
*AR2,-8,B 
*AR2+,B 
CRCT 
ЖОҒЕҺ,В 
пехі1, *АК1- 


А, crc 


(word wise) 


#input,AR2 
@nbDatatIn, AR1 
#0,A 


drtw start-1,AR3 
*AR2+,A 

CRCRW 
ЖОҒЕҒҒЕҺ,А 
пехі2, *АКІ- 


L4 
СА 


Ғ 


СА 


СА 
r 


r 


r 
L4 


СА 


сору inputwords in RAM 
read them from IO space 


BH = CRC gen. poly. 
АК1 = length of message 
AR2 points to input word 


initialize CRC register 
perform CRC computation 


process all input words 


store result in memory 


AR2 points to inputword 
АК1 = length of message 
clear Acc A 

no sign extension 


AR3 = LTU start address 
process LSByte 
BL = LSByte 


process MSByte 
BL = MSByte 


store result 


AR2 points to inputword 
АК1 = length of message 
clear Acc A 


AR3=LTU start address-1 
AL = СЕС ХОК inputWord 
process input word 
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stm #rtw_start-1,AR3 ; AR3=LTU start address-1 
stl A,Qcrc ; store result 
done b done 


KKK KKK KKK KKK ck ck ck KKK KKK ck ck ck KKK KKK KK KKK ok ckckckockockckckckockckckckckckockockckckck ck ck k kk 


* CRCB routine : bit-wise CRC calculation 


* input 1) 16-bit input words in AL 

E 2) CRC generator polynomial in BH 
* 3) OVM = 0 

* ouput : СЕС value in AH 


* BRC, REA, RSA, A, C, SP modified 


* Code size - 10 words 
* Cycles = 11 + 5*N = 91 for N = 16 bits 
A et |А ТА ке Еле ЖАРТЫ рызда ate we erence AO | 
< СЕС >< input bits----» 
Bree BS ыиы BUG ВЇб ма ы eris B0| 
<-- polynomial ---> 


ХХХ ХХХ ХХХ ХХ KKK KK KKK KKK KKK KKK KKK KKK KKK KKK KK KKK KKKKKK KK KKK 


CRCB stm #16-1, ВКС ; ВЕС = 16-1 
rptb СЮКС end-1 ; repeat block 
sftl AA ; А = А << 1, C-MSB 
PIPELINE 
PIPELINE 
хс ШС Н 
хог В,А ; if C-1, 
; AH = new СЕС 
H = AH ХОК gen. 
CRC end ret ; end of repeat 


Ххх ХХ ХХХХХХХ KKK KK ck ck ck KKK KKK KKK KKK ok ckckckockockckckckockckckckckockokockokckck ckck kk k 


* CRCT routine : standard lookup table CRC calculation 
with bytes as input 


* input 1) 8-bit words in AL 

* 2) AR3 = LTU start address 
* 3) ОР = 0 = DP (temp) 

* 4) SXM = 0 

* ouput : CRC value in AL 


* A, B, ARA, SP modified 


code size = 10 words 
cycles = 12 cycles 
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Жас E brn ear ALG АТ: eee ada AO | 
< СЕС > 
EBE IBS шы Ын ERIS РЕСЕ BO | 
<-- input--» 


KR KK KKK KKK KK KKK KKK KK KKK KKK KKK KKK KKK ХХХ ХХХ ХХХХХХЖХХЖХХ kk 


CRCT ; AL (low part of Acc A) = CRC bits 
stl A,-8,@AR4 ; AR4 = CRC >> 8 
stl A,8,@temp ; temp = CRC << 8 
xor @AR4,B ; В = (inputByte) ХОК (CRC>>8) 
2 = Offset іп LTU 

аааз QAR3,B ; В = Offset + LTU start address 
stlm B, ARA ; ARA = absolute address in LTU 
retd 

1а @temp,A ; AL = CRC << 8 

xor *AR4,A ; AL = new CRC 


KKK KKK KKK KKK KK KKK KKK KKK KKK KKK KKK KKK KKK KK KKK KKK KKK KKKKKKKKKKEK 


* CRCRW routine : reduced lookup table CRC calculation 
with words as input 


input : 1) 16-bit words in AL 
2) AR3 = LTU start address - 1 
ouput : CRC value in AL 


* A, B, C, AR3, BRC, RSA, REA, SP modified 


* Code size = 15 words 
* Cycles = 11 + 5*N = 91 for N = 16 bits 
FOR Ss AST Rota ated эмы, AU GO AUS 6 Б оо А0| 


< СЕС > 


ХХХ KKK KKK KKK KKK KKK KK KKK KKK KKK KKK ХХХ ckockock ok ockckck ck ok ckckckckckockckckckckck kc kk 


CRCRW 
stm %16-1,ВЕС ; ВЕС - 16-1 
rptbd #loop-1 ; repeat block 
1а #0,B ; reset B 
nop 
ror A ; get MSBit in Carry 
mar *AR3+ ; increment index in LTU 
nop 
хс е ; test Carry 
хог *AR3,B ; if 1 then В = В ХОК table[it+t] 
loop retd ; end of repeat 
хог В,А ; AL = new СКС 
nop 
.bss input,257 ; augmented message 


; (16 bits appended) 
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ere .usect "scratchPad",32 ;scratch pad memory 
temp ‚ве erctl 


nbDataIn .set tempt1 


.sect "reducedTablew" ; reduced LUT 
; (based on words) 
rtw start 
.word 01021Һ 
.word 02042Һ 
.word 04084Һ 
.word 08108h 
.word 01231Һ 
.word 02462Һ 
.word 048C4h 
.word 09188h 
.word 03331Һ 
.word 06662Һ 
.word осссаһ 
.word 089A9h 
.word 0373Һ 
.word 06Е6Һ 
.word ODCCh 
.word 01В98Һ 


кем len .set 16 

.sect "table" ; LTU (based on bytes) 
t start 

.word 00h 


.word 01021Һ 

.word 02042Һ 

.word 03063h 

.word ОЕрІҺ 

.word 01ЕҒОҺ 
t len ‚вес 256 
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Appendix B CRC-32 Listing! 


KKK KKK KK KKK KKKKK KKK KKK KKK KKK KKK KKK KKK ХХХ ck ko ko kk ck ck ck ko ck ck ck ko ko ko 
* 

* (C) Copyright 1997, Texas Instruments Incorporated 

* 


ХХХ KKK KKK KKK KKK KKK KK KKK KKK KKK KKK KKK KKK KKK KKK KK KKK KK KKKKKKKKEK 


.mmregs 
.global Entry, Reset 
strtLle текс 32" 


hgenCRC .set 004СІҺ ; CRC Gen. Poly. MSB's 
lgenCRC .set O1DB7h ; CRC Gen. Poly. LSB's 
; а(х) х32 x26 + x23 + x22 +x16 +х12 + x11 + 
T x10 x8 + x7 + x5 + x4 + x2 +x+1 
inport „set оһ ; IO address 
.asg NOP,PIPELINE 


Ххх ХХ ХХХХХКХХХХХХКХХЖХХЖХЖ ХХХ KKK ck ckckckok ck ckckckckockckockckckockockckckck kk ck kk 


id Stack setup 
i Reset vector 


ХХХ ХХ ХХХХХХХ КХХЖХХХХХХХХХХХХЖХКХХЖХХХХХХХХХЖХХХХХЖХЖХХХХ Ж 


ВО5 .usect  "stack",0fh ; Setup stack 

TOS .usect  "stack",1 ; Тор of stack at reset 
.ѕзесі "vectors" 

Reset: 
bd Entry ; reset vector 
stm #ТО5,5Р ; Setup stack 


ХХХ ХХ ХХХ ХХ KKK KK ck ck ck KKK KKK KKK KKK ХХХ ok ockckckckockckckckckockockckckckckck kk k 


Ы Main Program 


KKK KKK KK ххх ok ck ock ck ck ck ck ck ck ck ck ck ck ХХХ KKK KKK KKK KKK kk kk ko ko ko ko ko ck ko kk ko ko ck kv ko ko ko 
.ѕзесі "program" 

Entry 
.include "c5xx.inc" 


1а #crc,DP ;Scratch pad mem -» DP=0 
portr #inport, @nbDataIn ; reads in nb words 
addm #-1,@nbDataIn ; for repeat 

stm #input,AR2 ; copy inputwords in RAM 
rpt QnbDataIn 


portr #inport, *AR2+ ; read them from IO space 


T Part of the tables are truncated. 
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KKK KKK KKK KKK KKK KKK KK KKK KKK KKK KKK KKK KKK KKK KKK KKK KKK KKK KK KK kc kk 


* CRCB 


KKK KKK KKK KKK KKK KKK KKK KKK KKK KKK KK KKK KKK KKK KKK KK KKK KKKKKKKK KKK 


1а 
or 
mvdm 
stm 


stm 
ld 
stm 
rptbd 
stm 
stl 
add 
initbitpos 
mar 
stm 
ата 
next call 
banzd 
mar 
nop 
dst 


ХХХ KKK KK KKK KKK KKK KKK KKK KKK KKK KKK KKK ok ck ck ockockockckckckckockckockckockokockokckck ckck kc kk 


* CRCT 


ХХХ ХХХ ХХХ ХХХ ХХЖХХЖХЖХХККХХХК ХХХ ockckckockockockckckockckockckckockokockokckck ckck kk k 


stm 
mvdm 
1а 
rsbx 


stm 
nextl calld 
1а 
1а 
са11а 
апа 
banz 


dst 


ХХХ ХХХ ХХХХХХХХХХЖХХКХХХХККХХХХХЖХХХХХХХКХХХХХХХХХЖХХХХХЖХ kk 


% CRCR 


ХХХ KKK KK KKK KKK KKK KKK KKK KKK ХХХ ХХХ ckckckockockckckckockckckckckockockockckckck ck ck k kk 


stm 
stm 
mvdm 
1а 
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#hgenCRC,16,B 
#1genCRC,B 
@nbDatatIn, AR1 
#input,AR2 


#16, BK 

#0,A 

#16-1, BRC 
initbitpos-1 
#bitpos, AR3 
A, *AR3+% 
#1,A 


*AR3+% 
#0,T 
*AR2+,A 
CRCB 
next, *AR1— 
*AR2+ 


А, crc 


(byte wise) 


#input,AR2 
@nbDatatIn, AR1 
#0,A 

SXM 


#t_start,AR3 
CRCT 
*AR2,-8,B 
*AR2+,B 
CRCT 
ЖОҒЕҺ,В 
пехі1, *АК1- 


А, @сгс 


(word wise) 


#2, ARO 
#input,AR2 
@nbDatatIn, AR1 
#0,A 


СА 


T 


BH = CRC gen. poly. MSB's 
BL = CRC gen. poly. LSB's 
АК1 = length of message 

AR2 points to input word 


circular buffer size - 16 
init Accumulator A 
ВЕС = 16-1 


repeat block 
AR3 -> bitpos 
initialize bit positions 


end of repeat 

Begin with bit #0 

init T register 

CRC register intialized 
perform CRC computation 
process all input words 


store result in memory 


AR2 points to inputword 
АК1 = length of message 
clear Acc A 

no sign extend 


AR3 = LTU start address 
process LSByte 
BL = LSByte 


process MSByte 
BL = MSByte 


store result 


index = 2 

AR2 points to inputword 
АК1 = length of message 
clear Acc A 


» 
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next2 calld CRCRW ;process input word 
1а *AR2+,B 
nop 
banz next2, *АК1- 
dst A, crc ¿store result 
done b done 


ХХХ KKK KKK KKK KKK KKK ck ok KKK KKK KKK KKK KKK ok ck ck ockock ck ckckckckockckckckckokockckckckckck ck kk 


* CRCB routine : bit-wise CRC calculation 


* input 1) AR2 points to 16-bit word input value 
* 2) CRC generator polynomial in B (32 bits) 
* 3) OVM = 0 

* ouput : СЕС value in A (32 bits) 


* BRC, REA, RSA, A, C, T, TC, AR3, SP modified 


* Code size - 12 words 
* Cycles = 11 + 8*N = 139 for М = 16 bits 
Adm сент дашы ыд T WT E uH. AREE NE M: AO | 
« CRC > 
Bc |Б Нық s eu ыы УЫЗ BIS BIS Se hat шыны АЗ BO | 
< polynomial > 


KKK KKK KKK KKK KKK KKK KK KKK KKK KKK KKK KKK KKK KKK ХХХ KKK KKK KK ck ck ck kk 


CRCB stm %16-1,ВЕС ; BRC = 16-1 
rptb CRCB end-1 ; repeat block 
bitt *AR2 ; Test bit #(15-T) 
sftl А,1,А ; А = А << 1 
1а *AR3+%,T ; T = next bit position 
XC ТС 
or #1,A ; if TC-1, A(LSB) = 1 
xc LC 
хог В,А ; if C-1, А = new СЕС 
CRCB end 
ret 


Ххх ХХ ck ck ck ck KKK KEK KKK KKK KKK KKK KK KK KKK ok ckck ck ok ockckckckckckckckckockckockokckck КК kc kk 


* CRCT routine : standard lookup table CRC calculation 
with bytes as input 


* 


* input 1) 8-bit words in B 

* 2) AR3 = LTU start address 
d 3) DP = 0 

* 4) SXM = 0 

* ouput : СЕС value in A (32 bits) 
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* A, B, AR4, SP modified 


code size = 11 words 
* cycles = 13 cycles 
Re ТАЗА DLL рьш им RIO ATS аы аа AMI 4 AO | 
« CRC > 
Boe ЗТ Bl psc BÉ oL ERA В0| 


«---input--» 


ck ck KKK KKK KKK ck ck ck ck ck ok KK ck ck ck KKK KKK KKK KKK KKK KKK KKK KK KKKKKKKKKKKE ck kk 


CRCT ; AL (low part of Acc A) = low part of СЕС 

; AG (high part of Acc A) - high part of CRC 
sth A,-8,@AR4 ; ARA = CRC >> 24 
xor @AR4,B ; В = (inputByte) ХОК (CRC>>24) 

2 = Offset іп LTU 

sftl B,1,B ; multiply by 2 because 32 bits 
add @AR3,B ; В = Offset + LTU start address 
stlm B, ARA ; ARA = absolute address in LTU 
sftl А,8,А ‚; А = А << 8 
retd 
did *ARA,B ; В = LTU[inputbyte ХОК (CRC>>24) ] 
хог В,А ; А = new СКС 


ХХХ KKK KK KKK KKK ХХЖХХХХХЖХХХКЖХХЖККХХХХКХХЖХЖХХХХЖХХЖХЖХХХХХХ Ж 


* CRCRW routine : reduced lookup table CRC calculation 
with words as input 


* input 1) input word in B 

* 2) DP = DP (temp) = DP (temp1) 

$ 3) SXM = 0 

* ouput : CRC value in A (32 bits) 

* A, B, C, AR3, BRC, RSA, REA, SP modified 

* Code size = 22 words 

* Cycles 16 11*N = 192 for N = 16 bits (worst case) 
* 16 7*N = 128 for N = 16 bits (best case) 
Е = 160 average 

де AGIS Las ced AT6 АБ ast LAA ea А0| 

ж < СЕС > 


kkkxkxkxkxkxkxkxkxkxkxkxkxkxkxkxkxkxkxkxkxkxkxkxkxkxkxkxkxkxkxkxkxkxkxkxkxkxkxkxkxkxkkxkxkxkkkkxkxkxkkxk*kxkxk*kxxkxk 


CRCRW 
stm #16-1,BRC 
sth A, @temp1 ; templ = CRC >> 16 
stl A, @temp ; temp = А = CRC << 16 
ld @temp1,A ; A = CRC >> 16 
xor B,A ; A = (CRC >> 16) ХОК inputByte 
ld #0,B ; Clear Acc B 
rptbd #loop-1 
stm #rtw_start,AR3 ; AR3 = LTU start address 
ror A ; get A(LSB) in Carry bit 
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be noCarry, NC 
dst A, @temp1 
did *AR3,A ;if C-1 then B = В XOR table[itt] 
хог А,В 
а1а @temp1,A 
noCarry mar *AR3+0 
loop retd 
ld @temp,16,A ; A = temp = CRC << 16 
xor B,A ; new CRC іп А 
.bss input,258 ; augmented message 
; (32 bits appended) 
bitpos .usect "circ",16 ; contain bit number 
.def crc 
crc .usect "scratchPad",32 ; scratch pad memory 
temp ‚вес erct2 
templ .set tempt+2 
nbDataIn .set temp1+2 
.sect "table" ; LTU (byte wise) 
testart 
.long 00h 
.long 04C11DB7h 
. long 09823B6Eh 
long 0D4326D9h 
.long 0B8757BDAh 
.long 0B5365D03h 
.long 0B1F740B4h 
t len ‚вес 512 
.sect "reducedTablew" ; reduced LTU (word wise) 


rtw start 

.long 04C11DB7h 
. long 09823B6Eh 
.long 0130476DCh 
.long 02608EDB8h 
. long 04C11DB70h 
. long 09823B6E0h 
.long 034867077Һ 
.long 0690CEOEEh 
.long 0D219C1DCh 
. long OAOF29E0Fh 
. long 0452421A9h 
. long 08A484352h 
. long 010519B13h 
.long 020A33626h 
.long 041466C4Ch 
. long 0828CD898h 
rtw len .set 32 
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Appendix C GSM/TCH Listing 


KKK KKK KK KKK KKK KK KKK KKK KK KKK KKK KK KKK KKK kk kk ko ko ck ck ck ck ko ck ck ck ko ck ko ck ko ko ko 
* 

* (C) Copyright 1997, Texas Instruments Incorporated 

* 


ХХХ KKK KKK KKK KKK KKK ck KKK KKK KKK KKK KKK kk ckockockockckckckockockckckckckockockckckckckck kc Ж 


.mmregs 
.global Entry, Reset 
.title "CRC - GSM/all TCH" 


genCRC .set 6000h ; Generator CRC Polynomial value 
; (left aligned x3 + x + 1) 
inport .set Oh 
-аза NOP,PIPELINE 


KKK KKK KKK KKK KKK KKK KK ck ck ck KKK KKK KKK KKK ХКК ХХХ ХХХХКХХХХЖХХЖХА kk 


x Stack setup 
* Reset vector 


ХХХ KKK KKK KKK KKK KKK KKK KKK KKK KKK KK KKK KKK KKK KKK KKK KKK КЖК ЖКК kc kk 


BOS -usect  "stack",0fh ; setup stack 

TOS .usect "stack",1 ; Top of stack at reset 
.sect "vectors" 

Reset: 
bd Entry ; reset vector 
stm #ТО5,5Р ; Setup stack 


Ххх ХХ ck ck ck ck ck KKK KKK KK KKK KKK KKK KKK ХХХ ХХХ ХХХ ХХХ kc kk 


id Main Program 


KKK KKK KK KK KK ХХХ ХЖЖ ХХ ХХХ ХХХ koc ko kk ko ko kk ck ko ko kv ko ko ck ck ko ck ck ck ko ko ko 
.ѕзесі "program" 

Entry 
.include "c5xx.inc" 


1а #crc,DP ;Scratch pad mem -» DP=0 
portr #inport, @nbDataIn ;reads in nb words 
addm #-1,@nbDataIn ;for repeat 


ХХХ KKK KKK KKK KKK KKK KK KKK KKK KKK KKK KKK KKK KKK KKK KK KKK KKK KKK KK kc kk 


* CRCB (word wise) 


KKK KKK KKK KKK KKK KKK KK KKK KKK KKK KKK KKK KKK KK KKK KKK KKK KK KKK KKKKKEK 


stm #input,AR2 ; copy inputwords in RAM 
rpt @nbDataIn ; 
portr #inport, *AR2+ ; read them from IO space 


ld #genCRC,16,B ; BH = CRC gen. poly. 
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mvdm @nbDatatIn, AR1 ; AR1 = length of message 
stm #input, AR2 ; AR2 points to input word 
ld *AR2+,16,A ; initialize CRC register 
next calld CRCB ; perform CRC computation 
stm #16-1,BRC ; BRC = 16-1 
banz next, *AR1— ; process all input words 
calld CRCB 
stm %3-1,ВЕС ; trailing bits 
sth A,@cre ; Store result in memory 
done b done 


ХХХ KKK KKK KKK KKK KKK KK KKK KKK KKK KKK KKK ok ckckckockockckckckockckockckckockokockokckck ckck kc kk 


* CRCB routine : bit-wise CRC calculation 


* input 1) 16-bit words in AL 

s 2) CRC generator polynomial in BH (left justified) 
5 3) OVM = 1 

ж 4) number of bits to test іп ВЕС 

* ouput : CRC value in AH (left justified) 


* BRC, REA, RSA, AR2, A, C, SP modified 


* Code size - 10 words 

* Cycles = 9 + 5*N = 89 for N = 16 

х R= [A31,.A29...5 юк RUGS AU Gi E y we AO | 
«-CRC--» «---- input bits----» 

"2B ex ПЕ СЕЙ: ыма DL AR UA AT ROO уд BO | 
<-ро1у-> 


Ххх KKK KK KKK KKK KK KKK KKK KKK KKK KK KK KKK KKK KKK KKK KKK KKK КЖК ЖЖК К KKK 


CRCB rptbd CRC_end-1 ; repeat block 
or *AR2+,A ; get next input word 
nop 
sftl А,1,А ‚ А = А << 1 
PIPELINE 
PIPELINE 
хс 136 ; test Carry bit 
хог В,А ; if C-1 then А = А XOR B 
H = new СЕС 
CRC end ret 
.bss input,257 ; augmented message 


; (3 bits appended) 


ere .usect "scratchPad",32 ; scratch pad memory 
nbDataIn .set erctl 
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Appendix D GSM/TCH/EFS Precoder Listing! 


KKK KKK KK ххх ok ck ck ck ck ck ck ck ck ХХХ ХХ ХХХ koc ko kk ko ko ko ko ck ck ko Sk ko ck ck ck ko ck ko ko ko ko ko 
* 

* (C) Copyright 1997, Texas Instruments Incorporated 

* 


ХХХ KKK KKK KKK KKK KKK ck KKK KKK KKK KKK KKK kk ckockockockckckckockockckckckckockockckckckckck kc Ж 


.mmregs 
.global Entry, Reset 
.title  "CRC - GSM/EFR pre coding" 


genCRC .век 1р00Һ ; Generator СЕС Polynomial value 
; (left aligned) 
; а(х) x8 + x4 + x3 + x2 + 1 


inport .set Oh ; IO space address 
.asg NOP,PIPELINE 


ХХХ ХХХ ХХХХХХХ KKK KKK KKK KKK KKK KK ХХХЖКЖХХХХХХХХХКХХХХЖХХЖХ kk 


* Stack setup 
* Reset vector 


ck ck ckckckckckckckck ck ck ck ck KKK ck ck ck ck ck ck KKK KKK KKK KK ok ckckckokockckckckockckockckckockockckck ck ck ckck kc kk 


BOS .usect  "stack",0fh ; Setup stack 

TOS .usect "stack",1 ; Тор of stack at reset 
.sect "vectors" 

Reset: 
bd Entry ; reset vector 
stm #ТО5,5Р ; Setup stack 


ck ckckckckckckckckck ck KKK KKK KKK KKK KKK KKK KK KKK ck ockck ck ck ck ckckckockckckckckckockckokckck kck kc kk 


td Main Program 


KKK ck cock ck ok ok ck ok ok ck ck ck ck ck ck KKK KKK KKK KKK KK KKK ХХХ kk kk ck ck ck kk ck ck ck ko ko ck ck ko ko ko 
.ѕзесі "program" 

Entry 
.include "c5xx.inc" 


1а #crc, DP ; Scratch pad mem -> DP=0 
portr #inport, @nbDataIn ; reads in nb words 
addm #-1,@nbDataIn ; for repeat 

stm #input,AR2 ; copy inputwords in RAM 
rpt @прраёаїп ; 


portr #inport, *AR2+ ; read them from IO space 


T Part of the tables are truncated. 
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KKK KKK KKK KKK KKK KKK KKK KKK KKK KKK KK KKK KKK KKK KKK KK ЖЖЖЖ ККЖ ЖКК Ж 


* CRCB (word wise) 


ck ck KKK KKK KKK KKK KKK KKK KKK KKK KKK KK KKK KKK KKK KKK KK KKK KKKKKKKK KKK 


ld #genCRC,16,B ; BH = CRC gen. poly. 

mvdm @nbDatatIn, AR1 ; AR1 = length of message. 
stm #input, AR2 ; AR2 points to input word 
ld *AR2+,16,A ; initialize CRC register 

next calld CRCB ; perform CRC computation. 

ог *AR2+,A ; Store input word in AL 
nop 

banz next,*AR1- ; process all input words 
sth A,-8,@cre ; Store result in memory 


ХХХ ХХХ ХХХ ХХХ ck ck ok KK KKK KKK KKK KKK KKK ck ck ckockock ck ckckckckockckckckckckockckckckckck ck kk 


* CRCT (byte wise) 


ХХХ ХХХ ХХХХХХХ KKK KKK KKK KKK KKK KKK KKK KKK ckokockckckckckckckckckockockockckckck ck ck kc kk 


stm #input,AR2 ; AR2 points to inputword 

mvdm QnbDataIn,AR1 ; АВ1 = length of message 

1а #0,A ; clear Acc A 

ld #genCRC,B ; init Acc B with gen. poly. 

sftl B,-8,B ; right justify it 

rsbx SXM ; no sign extension 

stm dt start,AR3 ; AR3 - LTU start address 
nextl 1а *AR2,-8,B ; BL = MSByte 

call CRCT ; process MSByte 

1а *AR2+,B ; 

and #00FFh,B ; BL = LSByte 

call CRCT ; process LSByte 

banz пехі1, *АК1- 

stl A,@cre ;Store result 


ХХХ KKK KKK KKK KKK KKK KK KKK KKK KKK KKK KKK KKK KKK KKK KK KKK KKKKKKKKKKEK 


* CRCR (byte wise) 


ХХХ KKK KKK KKK KKK KKK KK KKK KKK KKK KKK KKK ХХХ ckckckckockokckckckockockckckckckck kk Ж 


stm #input,AR2 ; AR2 points to inputword 
mvdm QnbDataIn,AR1 ; AR1 = length of message 
1а #0,A ; clear Acc A 
next2 ld *AR2,-8,B ; BL = MSByte 
call CRCR ; process MSByte 
1а *AR2+,B 2 
апа ЖООҒЕҺ,В ; BL = LSByte 
са11 CRCR 
banz next2,*AR1- 
stl A,@cre ;Store result 
done b done 
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KKK KKK KKK KKK KKK KKK KK KKK KKK KKK KKK KKK KKK KK KKK KKK KKK KKK KKK KK kc kk 


* CRCB routine : bit-wise CRC calculation 
input : 1) 16-bit words in AL 
2) CRC generator polynomial in BH (left justified) 
ouput : CRC value in AH (left justified) 


* BRC, REA, RSA, A, C, SP modified 


* Code size = 10 words 

* Cycles = 11 + 5ҰМ = 91 for М = 16 

х А = [A31...... Fo DATO АБ асы v COMIS AO | 
<=> (CRC. ==> «---- input bits----» 

* B = |B31...... Б Аса лант А қа ды BO | 


<-- poly --> 


ХХХ ХХ ХХХХХХХ KKK KK KKK KKK KKK KKK ХХХ ck KK ck ckckckckockckckckckockockckckck КК kc kk 


CRCB stm #16-1, ВКС ; ВЕС = 16-1 
rptb CRC_end-1 ; repeat block 
Sftl А,1,А ; А = А << 1, get MSB in carry 
PIPELINE 
PIPELINE 
хс LC ; test on Carry 
xor B,A ; if C-1 then А = old CRC ХОК g(x) 


CRC_end ret 


ck ck KKK KK KKK KKK KK KKK KKK KKK KKK KKK KKK KKK KKK KKK KKK KKK ЖКК ЖЖЖЖ КК ck kk 


* CRCT routine : standard lookup table CRC calculation 
with bytes as input 


ж 


* input 1) 8-bit words in AL 

* 2) AR3 = LTU start address 
* 3) DP = 0 = DP (temp) 

* ouput : CRC value in AL 


* 


A, B, ARA, SP modified 


code size - 6 words 
cycles = 8 cycles 
Au елеу ине ты AT AI oss A pcs ao | 


ХХХ ХХХ ХХХХХКХХХХЖХХКХХХЖХХКХХЖХХХХХХХХХХХХХХЖХКХЖХХЖХХЖХХХХХХХ k 


CRCT ; AL (low part of Acc A) - CRC bits 

хог А,В ; В = (inputByte) ХОК (СЕС) 

2 = Offset іп LTU 
аааз @AR3,B ; В = Offset + LTU start address 
stim B, AR4 ; AR4 = absolute address in LTU 
retd 
nop 
ldu *AR4,A ; AL = new CRC 

; = LTU[inputbyte XOR CRC] 
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KKK KKK KK KKK KKK KKK KKK KKK KKK KKK KKK KKK KKK KKK KKK KKK ЖЖЖ КЖК ЖКК Ж 


* CRCR routine 


reduced lookup table CRC calculation 
with bytes as input 


input : 1) 8-bit words in AL 


4) SXM 
CRC value in AL 


ouput 


* A, В, AR3, C, 


code size = 
* Cycles = 


= 0 


SP modified 


14 words 
13 + 5*N = 53 for N = 8 bits 


KR KKK KKK KKK KKK KKK KKK KKK KKK KKK KKK KKK KKK KKK KKK KK KKK KKKKKKKKKKEK 


CRCR 
хог 


1а 
stm 
rptbd 
stm 
ror 
mar 
nop 
хс 
хог 
loop ret 


.bss 


CEC .usect 
temp ‚вес 


А,В ; В = (inputByte) ХОК (СЕС) 
H = Offset in LTU 

#0h,A 

%8-1,ВЕС 

#loop-1 


#rt_start—1,AR3 ; AR3=LTU start address-1 
B 
*AR3+ 


1,€ 
*AR3,A ; if C-1 then В = В ХОК table[it+t] 
input,257 ; augmented message 


; (8 bits appended) 


"scratchPad",32 ;scratch pad memory 
erctl 


nbDataIn .set temp+l 


.Sect 
t start 
.word 
.word 
.word 
.word 
.word 
.word 
t len .set 


-sect 
rt_start 
.word 
.word 
.word 
.word 


"table" 


00h 
01Dh 
03Ah 


OFEh 
OD9h 
0c4h 
256 


"reducedTable" 


01Dh 
03Ah 
074h 
OE8h 
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.word OCDh 
.word 087h 
.word 013h 
.word 026h 
rt len .set 8 
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Appendix E GSM FIRE Code Listing‘ 


cock ck ck ck ck ck ck ok ck ck ok ok ck ck ck KKK KKK KKK KKK KKK KKK ko kk ko kk ko ck ck ko kk ck ck ck ko ck ko ko A ko ko 
* 

* (C) Copyright 1997, Texas Instruments Incorporated 

* 


ХХХ KKK KKK KKK KKK KKK ck KKK KKK KKK KKK KKK kk ckockockockckckckockockckckckckockockckckckckck kc Ж 


.mmregs 
.global Entry, Reset 
.title  "GSM Fire code" 


hgenCRC .set 0482h ;generator polynomial is equal to 
lgenCRC .set 0009Һ ;X40 + x26 + x23 + х17 + x3 *1 
inport  .set Oh 

.asg NOP,PIPELINE 


ck ck KKK KKK KKK KKK KKK KKK KKK KKK KKK KKK KK KKK KKK KKK KKK ЖЖЖЖ ЖЖЖ ККЖ ЖК 


* Stack setup 
* Reset vector 


ХХХ ХХХ ХХХХХХХ ХХЖХХКХЖХХХКЖХХХХКХХХЖХХХХКХХХХХХХХХЖХХХ ХХХ kk 


ВО5 .usect  "stack",0fh ; Setup stack 

TOS .usect "stack",1 ; Тор of stack at reset 
.ѕзесі "vectors" 

Reset: 
bd Entry ; reset vector 
stm #ТО5,5Р ; Setup stack 


KKK KKK KKK KKK ck ck ck ck ck ok KK KKK KKK KKK KKK KKK KKK KKK ХХХХХХХЖХЖХХЖХ kk 


a Main Program 


ХХххххххххх ххх ХхЖХ ck ck ck ck ХХХ ХХХ ck ok ok oko kk kk ok ko ck ko ko kk ck ck ck ko ck ck ck ko ko ko 
.ѕзесі "program" 

Entry 
.include "c5xx.inc" 


rsbx ovm 

rsbx sxm 

1а #crc,DP ; scratch pad mem -> DP=0 
portr #inport, @nbDataIn ; nb words 
addm #-1,@nbDataIn ; for repeat 


T Part of the tables are truncated. 
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KKK KKK KKK KKK KKK KKK KK KKK KKK KKK KKK KKK KKK KKK KKK KKK KKK KKK KK KK kc kk 


CRCB 


(word wise) 


ck ck KKK KKK KKK KKK KKK KK KKK KKK KKK KKK KKK KKK KKK KKK KKK ЖЖЖЖ ЖЖЖ KK kc kk 


stm 
rpt 
portr 


1а 
or 
mvdm 
stm 


stm 
1а 
stm 
rptbd 
stm 
stl 


add 


initbitpos 


next 


mar 
stm 
dld 
calld 
stm 
banzd 
mar 
nop 
calld 
stm 


mvdk 
mvdk 
mvdk 


#input,AR2 
QnbDataIn 
#inport, *AR2+ 


#hgenCRC,16,B 
#1lgenCRC,B 
@nbDatatIn, AR1 
#input, AR2 


#16, BK 

#0,A 

#16-1, BRC 
initbitpos-1 
#bitpos, AR3 
A, *AR3+% 


#1,A 


*AR3+% 
#0,T 
*AR2+,A 
CRCB 
%16-1,ВЕС 

next,*AR1- 
*AR2+ 


CRCB 
18-1,BRC 


QAG, @сгс 
QAH, @сгс+1 
QAL, @crct+2 


СА 
f. 


СА 


r 


СА 


r 


copy inputwords in RAM 


read them from IO space 


BH = CRC gen. poly. MSBs 
BL = CRC gen. poly. LSBs 
AR1 = length of message 


AR2 points to input word 


Circular buffer size is 16 
clear Acc A 
BRC = 16-1 
repeat block 
AR3 -> bitpos 
initialize bitpos 


;with bit positions 


end of repeat 


init T reg 

CRC register intialized 
perform CRC computation 
BRC = 16 - 1 

process all input words 
AR2 points to next input 


last 8 bits 
ВЕС = 8-1 


store result in memory 


KKK KKK KKK KKK KKK KKK KKK KKK KKK KKK kk ck ckock ok ock ck ockockockckckckockockckckckckockockckckck ckck kc kk 


CRCT 


(byte wise) 


ХХХ ХХ ХХХ ХХЖХХХЖХЖХХЖХЖХХЖХКХХКХХХХКХХХХЖХХХХХХЖХХЖХА kk 


nextl 


stm 
mvdm 
1а 


stm 
stm 


calld 
1а 
1а 
са11а 
апа 
banz 


#input, AR2 
@nbDatatIn, AR1 
#0,A 


#t_start,AR3 
#3,T 


CRCT 
*AR2,-8,B 
*AR2+,B 
CRCT 
ЖОҒҒҺ,В 
пехі1, *АК1- 


AR2 points to inputword 
АК1 = length of message 
clear ACC A 


AR3 = LTU start address 

multiplication operand 
(for calculating index 
in LTU table) 

process LSByte 

BL = LSByte 


process MSByte 
BL = MSByte 
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mvdk QAG, @сгс ; Store result in memory 
mvdk @АН,@сгс+1 
mvdk QAL, @crct2 
done b done 


KKK KKK KKK KKK KKK KKK KK KKK KKK KKK KKK KKK KKK KKK KKK KK KKK KKKKKKKKKKEK 


* CRCB routine : bit-wise CRC calculation 


input : 1) 16-bit input words in AL 
2) CRC generator polynomial in BH 
3) OVM = 0 

ouput : CRC value in A (40 bits) 


+ ж + ж 


ж ВЕС, REA, RSA, А, С, Т, ТС, AR3, SP modified 


ж Code size = 12 words 

* Cycles = 9 + 11*N = 137 for М = 16 bits 

* А = [A39..A32 A31..... ALe Ab. ord ward AO | 
< СЕС > 

* B = |B39..B32 В31....В16 В15................ BO | 

* < polynomial > 


ck ckckckckckckckckck ck KKK KKK KKK KKK KKK KKK KK KKK ХХ ХХЖХЖХХХХХЖХХЖХЖХЖХХХХАА Ж 


CRCB 
rptb CRCB_end-1 ; repeat block 
bitt *AR2 ; Test bit #(15-T) 
sfta А,1,А 1 А = А << 1 
1а *AR3+%,T ; T = next bit position 
хс ТТС 
or #1,A ; if TC-1, A(LSB) = 1 
хс Lie 
хог В,А ; if C-1, А = new СЕС 
CRCB end 
ret 


ХХХ ХХ ХХХХХХХК KKK KK KKK KKK KKK KKK KKK KKK KKK KKK KKK KKK КЖК ЖЖК Ж ЖК 


* CRCT routine : standard lookup table CRC calculation 
with bytes as input 


* input 1) 8-bit words in AL 

* 2) AR3 = LTU start address 
* 3) ОР = 0 = DP (temp) 

* 4) SXM = 0 

* 4) FRCT = 0 

* ouput : СЕС value in AL 


* A, B, ARA, SP modified 


code size = 18 words 
cycles = 20 cycles 
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p 
І 
» 
[n 
n 


UJ 
І 
w 
w 
n 


<-- input--» 


ck ck KKK ck ckckckck ck KK KKK KKK ck ck ck KKK KKK KKK KKK KKK ckockockckckckockckckockckckokockockckck ck ck kc kk 


CRCT 


.bss 
bitpos 


cfc 
nbDataIn 
temp 


t start 


t len 


mvmd AG,QARA ; ARA = CRC >> 32 
хок @AR4,B ; B = (inputByte) ХОК (CRC>>32) 
2 = Offset іп LTU 
sfta А,8,А 1 А-А << 8 
тру QBL,B 
add @AR3,B ; B = Offset + LTU start address 
stlm B, ARA ; ARA = absolute address in LTU 
PIPELINE 
PIPELINE 
mvdk *AR4+,@BG 
mvdk *AR4+,@BH 
mvdk *AR4+,@BL 
retd 
хог В,А ; А = new СЕС 
пор 
input,259 ; augmented message 
; (40 bits appended) 
.usect "circ",16 ; contain bit position 
.usect  "scratchPad",32 ;scratch pad memory 
.set erct+3 
.set crct+4 ;must be aligned to even boundary 
‚вес "table" 
.word 00h 
.word 00h 
.word 00h 
.word 00h 
.word 0482h 
.word 09h 
.word 03h 


.word 086FCh 
.word 070Eh 
.word 03h 
.word 0827Eh 
.word 0707Һ 
‚вес 768 
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TI Contact Numbers 


INTERNET 


TI Semiconductor Home Page 
www.ti.com/sc 

TI Distributors 
www.ti.com/sc/docs/distmenu.htm 


PRODUCT INFORMATION CENTERS 


Americas 

Phone +1(972) 644-5580 
Fax +1(972) 480-7800 
Email sc-infomaster@ti.com 


Europe, Middle East, and Africa 
Phone 


Deutsch +49-(0) 8161 80 3311 
English +44-(0) 1604 66 3399 
Español +34-(0) 90 23 54 0 28 
Francais +33-(0) 1-30 70 11 64 
Italiano +33-(0) 1-30 70 11 67 

Fax +44-(0) 1604 66 33 34 

Email epic@ti.com 

Japan 

Phone 
International +81-3-3457-0972 
Domestic 0120-81-0026 

Fax 
International +81-3-3457-1259 
Domestic 0120-81-0036 

Email pic-japan@ti.com 


Asia 
Phone 
International +886-2-23786800 
Domestic 

Australia 1-800-881-011 

ТІ Number -800-800-1450 
Сһіпа 10810 

ТІ Number -800-800-1450 
Hong Kong 800-96-1111 

ТІ Number -800-800-1450 
India 000-117 

ТІ Number -800-800-1450 
Indonesia 001-801-10 

ТІ Number -800-800-1450 
Когеа 080-551-2804 
Malaysia 1-800-800-01 1 

ТІ Number -800-800-1450 
New Zealand 000-911 

ТІ Number -800-800-1450 
Philippines 105-11 

ТІ Number -800-800-1450 
Singapore 800-0111-111 

ТІ Number -800-800-1450 
Taiwan 080-006800 
Thailand 0019-991-1111 

TI Number -800-800-1450 
Fax 886-2-2378-6808 
Email tiasia@ti.com 
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IMPORTANT NOTICE 


Texas Instruments and its subsidiaries (ТІ) reserve the right to make changes to their 
products or to discontinue any product or service without notice, and advise customers to 
obtain the latest version of relevant information to verify, before placing orders, that 
information being relied on is current and complete. All products are sold subject to the 
terms and conditions of sale supplied at the time of order acknowledgement, including 
those pertaining to warranty, patent infringement, and limitation of liability. 


TI warrants performance of its semiconductor products to the specifications applicable at 
the time of sale in accordance with TI's standard warranty. Testing and other quality 
control techniques are utilized to the extent ТІ deems necessary to support this warranty. 
Specific testing of all parameters of each device is not necessarily performed, except 
those mandated by government requirements. 


CERTAIN APPLICATIONS USING SEMICONDUCTOR PRODUCTS MAY INVOLVE 
POTENTIAL RISKS OF DEATH, PERSONAL INJURY, OR SEVERE PROPERTY OR 
ENVIRONMENTAL DAMAGE (“CRITICAL APPLICATIONS". TI SEMICONDUCTOR 
PRODUCTS ARE NOT DESIGNED, AUTHORIZED, OR WARRANTED TO BE 
SUITABLE FOR USE IN LIFE-SUPPORT DEVICES OR SYSTEMS OR OTHER 
CRITICAL APPLICATIONS. INCLUSION OF TI PRODUCTS IN SUCH APPLICATIONS 
IS UNDERSTOOD TO BE FULLY AT THE CUSTOMER'S RISK. 


In order to minimize risks associated with the customer's applications, adequate design 
and operating safeguards must be provided by the customer to minimize inherent or 
procedural hazards. 


TI assumes no liability for applications assistance or customer product design. TI does 
not warrant or represent that any license, either express or implied, is granted under any 
patent right, copyright, mask work right, or other intellectual property right of TI covering 
or relating to any combination, machine, or process in which such semiconductor 
products or services might be or are used. TI's publication of information regarding any 
third party's products or services does not constitute TI's approval, warranty, or 
endorsement thereof. 


Copyright © 1999 Texas Instruments Incorporated 
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